Generalised Proof-Theory for Multi-Agent Autoepistemic Reasoning

Over the past few years, several different approaches have been proposed to deal with multiagent autoepistemic reasoning. Despite some limitations, each approach is important in its own right. While Pafikh’s approach allows an agent to reason uonmonotonically about other agents’ knowledge, it cannot reason about other agents’ nonmonotonic reasoning. Morgensteru’s logic provides a limited way to deal with the problem but unfortunately it is not constructive. Although Halperu introduces an alsorithmic definition of multi-agent nonmonotonic reasoning, his approach cannot deal with defaa]t reasoning even for the single-agent case. The purpose of this paper is to propose an integrated theory that deals with these problems. Using examples from speech acts theory, we demonstrate some unintnitive results against existing approaches. We then develop a simple and yet generalised proof-theoretic framework with constructive interpretation for multi-agent autoepistemic reasoning. We show that this framework retains the advantages of existing approaches but does not have their peculiar results. Surprisingly, the new proof-theoretic framework can be obtained by a simple modification of Parikh’s approach. Furthermore, the results show that our framework generalises Morgenstern’s approach.